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SEMI-POINTED PARTITIONS POSETS AND SPECIES 


BERENICE DELCROIX-OGER 


Abstract. We define semi-pointed partition posets, which are a gen¬ 
eralisation of partition posets and show that they are Cohen-Macaulay. 
We then use multichains to compute the dimension and the character 
for the action of the symmetric groups on their homology. We finally 
study the associated incidence Hopf algebra, which is similar to the Faa 
di Bruno Hopf algebra. 


Keywords: Poset, Incidence Hopf algebra, Mobius number, Par¬ 
titions. 


Introduction 

The partition poset on a finite set V is the well-known partially ordered 
set, or poset , of partitions of V, endowed with the following partial order: a 
partition P is smaller than another partition Q if the parts of P are unions 
of parts of Q. A variant of partition posets, called pointed partition posets , 
has been studied by F. Chapoton and B. Vallette in [CV06] and [Val07j . A 
pointed partition of a set V is a partition of V, with a distinguished element 
for each of its parts. The pointed partition poset on V is then the set of 
pointed partitions of V, where a pointed partition P is smaller than another 
pointed partition Q if and only if the parts of P are unions of parts of Q and 
the set of pointed elements of P is included in the set of pointed elements 
of Q. 

A variant of partition posets and pointed partition posets naturally ap¬ 
pears during the study of intervals in some hypertree posets ( jDQ14j ): we 
call them semi-pointed partition posets. The link between the homology of 
posets of partitions and pointed partitions and operads Lie and PreLie raises 
naturally the question of the study of the homology of semi-pointed parti¬ 
tion posets. Indeed, B. Fresse proved in |Fre04| that the homology of the 
partition posets was isomorphic to the Koszul dual of the operad Comm, 
which is the operad Lie, tensorised by the signature representation. More¬ 
over, F. Chapoton and B. Vallette proved in |CV06| that the homology of 
the pointed partition posets was isomorphic to the Koszul dual of the operad 
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Perm, which is the operad PreLie, tensorised by the signature representa¬ 
tion. More generally, B. Vallette proved in [Valfl7| that the homology of a 
poset of partitions decorated by an operad is concentrated in higher degree 
if and only if the operad is Koszul and that, in this case, the homology of 
the poset is the Koszul dual of the operad, tensorised by the signature repre¬ 
sentation. The semi-pointed partition posets can then be seen as a poset of 
partition decorated by a coloured operad, which is a generalisation of clas¬ 
sic operad, where the operad involved mixes both Comm and Perm. This 
case raises the question of the extension of B. Vallette’s results to coloured 
operad. We intend to study this question later. 

We recall in the first section the generalities on coloured operads, 2-species 
and poset homology. We also explain how the study of the homology of some 
posets can be reduced to the study of multichains. After a short description 
of semi-pointed partition posets, we then show in the second section that 
the posets are Cohen-Macaulay by proving their total semi-modularity. In 
the third section, we use the theory of species to compute the dimension 
of the unique non trivial homology group of a given semi-pointed partition 
poset. This dimension is given by the following theorem: 


Theorem. Let V\ and V 2 be two finite sets of cardinality p and l. The sum 
of dimensions of the unique homology group of every maximal interval in 
the semi-pointed partition poset over V\ and V 2 , whose minimums have a 
unique part which is pointed, is given by: 


{p + i- 1)! 


(p + £) 


p -1 


ip- !) ! 

The dimension of the unique homology group of the augmented poset of 
semi-pointed partitions over V\ and V 2 is given by: 

(p + e- 1 )! 


-1 


ip — 1 )! p + £ 1)P ' 

The sum of dimensions of the unique homology group of every maximal 
interval in the semi-pointed partition poset over V\ and V 2 is given by: 


{p + i-iy. 

P \ 


ip + iy. 


The reasoning used in this section relies on the link between the homology 
of the poset and multichains in the poset. We then compute the action of 
the symmetric groups on the homology of the semi-pointed partition poset, 
which can be compared to the known characters of both Lie and PreLie 
operads. 

We then compute the incidence Hopf algebra associated to the heredi¬ 
tary family generated by maximal intervals in semi-pointed partition posets. 
We prove that it is isomorphic to the Hopf algebra structure on functions 
on formal diffeomorphisms in dimension 2. It can therefore be seen as a 
generalisation of the Faa di Bruno Hopf algebra. This incidence Hopf alge¬ 
bra enables us to compute characteristic polynomials for maximal intervals 
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whose greatest element is pointed. Some of the results appearing here were 
announced in the extended abstract |DQ1f)j . 

1 Generalities 

1.1 Species and operads 

1.1.1 Species and 2-species. A species is a functor from the category of 
finite sets and bijections Bij to itself. A 2-species is then a functor from 
Bij x Bij to Bij. We refer the reader to jBLL98) for more details about these 
objects. 

Example 1.1. The map A r . s which maps sets Vj and V 2 with the set of 
forests of rooted trees whose roots are labelled by Vj and whose other vertices 
are labelled by V 2 is a 2-species. It is represented on Figure [U 



Figure 1. Elements of the image by the species Ar, s of the 
sets {1,2} and {<0,4*, 


The map which associates to two sets Vj and V 2 the set of sets (resp. lists, 
pointed sets) on Vj U V 2 is a 2-species. 

The following operations can be defined on 2-species. 

Definition 1.1. Let J- and Q be two 2-species. The following operations 
are defined: 

. (F + g)(I 1 ,I 2 ) = F(I 1 ,I 2 )ug(I 1 ,I 2 ), (addition) 

• (F • G){I, j) = E/ 1 u/ 2 =/,Jiuj 2 =j- 7r ( / D J i) X Q(h,J2), (product) 

• If £ is a species and .F(0, 0) = 0, 

(£0 T)(h,I 2 )= U £(tt)xI[T(J u J 2 ), 
rr€'P(IiUl2) J&n 

where V(IilM 2 ) is the set of partitions of I\Ul 2 and J* = ,/fl/,;. (substitution) 
We will sometimes omit o and write £(J-) for £ o T. 
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Especially, E o T will denote the substitution of J~ in the species of sets 
E, defined by E(V) = V for any set V, which satisfies: 

(eo^)(/ 1 ,/ 2 )= y 

7T^V(IlUl2) JtzTt 

To 2-species, the following generating series are also associated: 


Definition 1.2. Let T be a 2-species. The (exponential) generating series 
associated with J 7 is defined by: 

T n m 

C Ax,y) = EE 

n>0m>0 ' 

The cycle index series associated with T is the formal series in an infinite 
number of variables p = (pi,P 2 ,P 3 , ■ ■ ■), q = ( 91 , 92, <73, • ■ ■) defined by: 


Z^(p,q)= Y 


n,m> 0 

(n,m)4( 0,0) 


\&£& n ,T£ @ T 


^ T P?P?P? 




where J 7CT,T is the number of ^-structures on ({1,... , n}, {1,..., m}) fixed 
by the action of er on {1,..., n} and of r on {1,..., m}. 


For / = /( p) and g = g(p,q), to formal series in infinite variables p = 
(Pi,P 2 ,P 3 , ■ ■ •) and q = (91,92, 93, • • •), the plethystic substitution f o g is 
defined by: 


kth term 

I 

/ ° g(p, q) = /(•••, g{Pk,P 2 k,P 3 k, •••,%, q2k, 93 k, ■■■),■■ •)• 

This substitution is linear and distributive on the left. 

The suspension is defined as : 

(1) S/(pi,p 2 , • • •, 9i, 92, • ■ ■) = ~f{~Pu ~P2, ■ ■ ■, -9i, -92, • • ■)■ 

These series satisfy the following relations: 


Proposition 1.2. Let J 7 and Q be two 2-species and £ be a species. Their 
associated generating series satisfy: 

Cjr + g = Cjr + C g, Cjr.g = Cjr X C g , 
z F+g = Z jr 4 - Z g , Tjr.g = Tjr X Tig, 

and if £/(0, 0) = 0, Cs Q g = C? o Cg, Z^g = Z^ o Zg. 

Example 1.3. The map 4l r . s in Example 1 1.1 1 satisfies the following equation: 

A r ,s = E o (Xi x E (A 2 )), 

where the 2-species X\ and A-i are defined as follows: X\ (V\, E) = V\ if 
|Pi | = 1 , 0 otherwise and .4.2 (El, E 2 ) = {rooted trees on V 2 }. 
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1.1.2 Operads and coloured operads. We present in this paragraph the no¬ 
tion of operad and coloured operad. The reader can refer to fhVT2f for 
more information about operads and to (VdLfl4j for more information about 
coloured operads. The name "operad" first appears in the article |M ay72| of 
P. May. This notion, introduced in the frame of iterated loop spaces, was 
then developed by other topologists such as M. Boardman and R. Vogt. In 
the context of homotopy theory, M. Boardman and R. Vogt especially intro¬ 
duced in the book }BV73j the notion of coloured operad, which generalizes 
the notion of operad. 

A (symmetric) operad O is a species with an additive structure: a map 
from O o O to O satisfying some additional axioms. We recall the equivalent 
usual definition before introducing the definition for coloured operads: 

Definition 1.3. An operad is a sequence of sets V(n) (n € N), with a right 
action of the symmetric group 6 n on 'P(n), and with a distinguished element 
1 in V(l) called the identity , together with composition maps 

o : V[n) x V(ki) X ... x V(k n ) -A V{k\ + ... + &„) 

(a, or,... ,a n ) i->- a o (aq,... ,a n ), 

satisfying: 

• associativity: 

ao( ai o (oqq,... ,a 1M ) ,...,a n o (a n , i,... ,a n ,k n )) 

(o: O (oq, . . . , CXn )) o (oq,l, • • • i QRfci; • • • > ^n, 1 ®-n,k n ) 

• identity: 

a o (1 ,..., 1) = a = 1 o a 

• equivariance: the composition commutes with the action of the sym¬ 
metric group. 

Example 1.4. • Operad Comm is the operad which underlying species 

is the species of non empty sets E — 1. The composition is given by 
considering a set of sets as a set. 

• Operad Perm is the operad which underlying species is the species 
of pointed sets and which associates to a set an element of it (its 
pointed element). The composition is given by pointing the pointed 
element of the pointed set. For instance, {1,2,3} o ({1}, {2,3,4}, 
{5,6}) is {1,2,3,4, 5,6 }. 

• Operad PreLie is the operad which underlying species is the species 
of rooted trees, introduced in [CLm] . 

• Operad Lie is the Koszul dual of operad Comm. The suspension of 
its cycle index series is the inverse for the substitution of the cycle 
index series of Comm. 

The notion of 2-coloured operads is a special case of the notion of coloured 
operads. It is given by the following definition: 
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Definition 1.4. A 2-coloured operad is a sequence of sets V(ci ,..., c n ; c) 
(n £ N; ci,..., Cn, c £ {0,1}), with a right action of the symmetric group 
& n , with a distinguished element 1 q £ P(0;0) (resp. li £ P(l;l)) called 
the identity on 0 (resp. 1), together with a composition map 

o : V(ci,...,c n -c) x V(di }1 ,...,di ikl ;ci) x ... 

X P{d n ^\, • • • , j Cn) t P(d\ \, . . . , d n k n , c) 

satisfying associativity, identity and equivariance axioms. The diagrams 
involved are fully depicted in [EM061 §2], 

The underlying sets, together with the action of the symmetric groups 
&k x 6 n -fc, permuting elements of V\ U Vj. but fixing V\ and V 2 , can be seen 
as a 2-species. 

1.2 Poset homology The reader can refer to |Wac07] for an introduction 
on poset topology. We briefly recall here the notions. Let P be a finite poset. 

Definition 1.5. A strict m-chain in the poset P is a m-tuple (ai,..., a m ) 
where a* are elements of P, neither maximum nor minimum in P, and 
ai -< aj+i, for all i > 1. We write C m {P) for the set of strict (m + l)-chains 
and C m (P) for the C-vector space generated by all strict (m + l)-chains. 

The set U m >oC m (P) defines then a simplicial complex. The homology of 
P is defined as the homology of this simplicial complex. 

Define the linear map d m : C m+ \{P) —> C m (P) which maps a (m + 1)- 
simplex to its boundary by : 

m 

dm (®0 < ■ ■ ■ < Am) — ^ ( ( 1) CLq < . . . < Uj —1 ^ Ui +1 a m . 

i =0 

These maps satisfy d m -\ o d m = 0. The obtained pairs (C m (P),d m ) m> o 
form a chain complex. Thus, we can define the homology of the poset. 

Definition 1.6. The homology group of dimension m of the poset P is: 

H m {P) = Ker d m / Im d m+ \. 

We consider in this article the reduced homology, written Hi. This ho¬ 
mology is obtained by adding a vector space C'_i(P) = C.e, and the trivial 
linear map d : Co —> C_i,which maps every singleton to the element e. 
The reduced homology differs from the homology only on the first homology 
group Hq. The first homology group then satisfies: 

dim(floCP)) = dim (H 0 (P)) - 1. 

Dimensions of the homology groups satisfy the following well-known prop¬ 
erty: 
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Lemma 1.5 ( |Wac07l |. Euler-Poincare formula). The Euler characteristic x 
(or equivalently Mobius numbers) of the homology satisfies: 

(2) X = dim H m (P)= J2 (-l) m dim C m (P). 

m> 0 m>— 1 

This relation can be generalized to some characters. Let G be a finite 
group and (P, rO be a G-poset, i.e. a poset together with a G-action on its 
elements that preserves the partial order. The poset P is not necessarily 
bounded but will be required to be finite and pure, i.e. all its maximal strict 
chains have the same finite cardinality dim/ 5 . Then the complex reduced 
homology groups Hj{ C) are G-modules (see [Wac07. 2.3] for details). We 
now explain how characters for the action of G on the homology groups can 
be obtained thanks to the character for the action of G on A;-multichains. 
We will denote by the character for the action of G on the homology 

group H{ of P, xf the character for the action of G on the vector space G, 
spanned by strict i + 1-chains and by Xk the character for the action of G 
on the vector space generated by A;-multichains. This link relies on the Hopf 
trace formula |Wac07L Theorem 2.3.9]: 


dim P dim P 

(3) H := E = E (-l)'xf 

7=0 i =—1 

This formula is the heart of the reasoning below : the study of homology 
groups will be obtained through the study of chains. We introduce the 
notion of multichains: 

Definition 1.7. A k-multichain in the poset P is a A;-tuple (ai,..., a*,) of 
elements of P such that a* A ai+i for all 1 < i < k — 1. 

The number of n-multichains is a polynomial in n called the zeta polyno¬ 
mial. This polynomial was introduced by R. Stanley in [Sta74| and further 
developed by P. Edelman in |Ede80| . The link between zeta polynomials and 
Mobius numbers can be found in |Stal2l Prop 3.12.1] for bounded posets 
and posets without any least or greatest element. We extend it here to 
posets with a least or a greatest element and write it in terms of group rep¬ 
resentations. This reasoning was already used in O gel3| , where it enabled 
the author to compute the action of the symmetric group on the unique 
homology group of the hypertree poset. 

We now link multichains and strict chains. 

Proposition 1.6. The character for the action of G on the vector space 
generated by k-multichains of the pure finite poset P, k >1, is given by: 

• if P is bounded, 



( 4 ) 
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• if P is not bounded, but has a least or a greatest element, 



• otherwise, 



Proof. The principle of this proof is to establish a one-to-one correspondence 
between /e-multichains, and a pair (w, sc), where w is a word on the alphabet 
{0,1} and sc is a strict chain in the poset. We denote by 0 the least element 
and 1 the greatest one, if they exist. 

Let us consider a &-multichain (ai,..., ajf) in the poset P. When deleting 
repetitions and extrema in the chain, we obtain a strict chain (a ^,... ,a* 3 ). 
Moreover, we encode the multichain with the word (w i,..., wjf), where Wi € 
{0,1} for all i and 

• w\ = 0 if ai = 0, 1 otherwise; 

• Wj +1 = 0 if aj = aj + 1 , 1 otherwise, if 1 < j < k — 1. 

Case 1: If the poset is bounded, then the number of 1 in re corresponds 
to the number of elements in the strict chain sc, if the multichain 
does not contain the maximum, or is one more than the number of 
element in the strict chain sc otherwise. Moreover, if the multichain 
only contains extrema, sc is empty. 

Case 2: If the poset contains exactly one extremum, then the number of 
1 in w corresponds to the number of element in the strict chain sc. 
Moreover, if the multichain only contains k times the extremum, sc 
is empty. 

Case 3: If the poset contains no extremum, then w\ = 1. The number of 
1 in w corresponds to the number of elements in the strict chain sc 
and the first letter of w is a 1. If sc is a strict i-chain, there are ( fc_1 ) 
different possible words. Moreover, as k > 1, there is at least one 
element in sc. 

As P is a G-poset, the partial order of P is preserved by the action 
of G. Then, if an element g of G sends the fc-multichain (ai,... ,ak) to 
the /c-multichain (b ±,..., bk), we have bi = g • a* for all i and g will send 
the associated strict chain (a^,... ,at 3 ) to the chain (6 ^,..., bi s ). As the 
elements a,. are pairwise different, so are the elements b tj . Moreover, as the 
action of G preserves the partial order, the extrema are fixed points for this 
action, so as none of the a t] are extrema, none of the b tj are extrema and the 
chain (b tl ,... ,6; s ) is strict. The bijection defined above is thus compatible 
with the G-action. □ 
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The right part of Expressions (d]), ([5]) and ([HI) are polynomial in k: they are 
then well-defined for non-positive integers k. Using the value ( - ) = (—1)*, 
we obtain immediately: 

Proposition 1.7. The alternate sum of characters for the action of G on 
the homology of the poset P is given by: 

• if P is bounded, 

( 7 ) Tx = X-2 

• if P is not bounded but has a least or a greatest element, 

(8) Tx = -X-i 

• otherwise, 

(9) T x = Xo - !■ 

We apply this proposition in a particular case: when the poset is Cohen- 
Macaulay. 

Definition 1.8. A finite pure poset P is Cohen-Macaulay if all its homology 
groups but the one in highest degree dimP vanish. 

Example 1.8. The poset of subsets of a finite set I, ordered by inclusion, 
is Cohen-Macaulay. The partition posets and pointed partition posets are 
Cohen-Macaulay. 

When the poset P is Cohen-Macaulay, the character for the action of G 
on its unique homology group is given by the alternating sum of characters 
for the action of G on vector spaces of strict chains, according to the Hopf 
trace formula |Wac07l Theorem 2.3.9]. We then obtain: 

Proposition 1.9. The character for the action of G on the unique homology 
group of the poset P is given by: 

• if P is bounded, 

(10) X = , = (-l)‘“ mP x '-2 

• if P is not bounded but has a least or a greatest element, 

<n> 

• otherwise, 

<i2) x Sd . =(-i) dimP (y,-D. 

Example 1.10. Let us illustrate the formulae in the three following cases. 

The Mobius number of these posets is p = —1. The number of strict 
chains satisfy Xo = 1> Xi = 4 and Xo = 2- We then have: 

(1) xL = 4 + 4(A; — 1), and the equality p = — 1 + 4 + 4(—1) is satisfied 

(2) xi = 1 + 4fc + 2 k(k — 1), and the equality p = — (1 — 4 + 2x2) is 
satisfied 
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(1) (2) (3) 


(3) Xk = k + 1 + 2 k(k + 1) + 4 ^ fc+1 ^ fc and the equality n = — 2 + 1 
+2(—2)(—1) +4 ( -~ 1 ' l( '~ 2 - >( -~ 3 - > is satisfied 

2 Semi-pointed partitions posets: presentation and 
Cohen-Macaulayness 

Let us first define semi-pointed partition posets and show that their ho¬ 
mology is concentrated in maximal degree. 

2.1 Semi-pointed partitions posets Let V\ and V 2 be two finite sets. 
The semi-pointed partition poset on V\ and V 2 can be viewed as a poset of 
partitions on V\ U V 2 decorated by a 2-coloured operad, which is a generali¬ 
sation of the partition posets decorated by operads described in the article 
[Valfl7] of B. Vallette. 

Let us first describe the involved 2-coloured operad: 

Definition 2.1. The PSP operad is the 2-coloured operad defined by: 

• PSP( 0,... , 0; 1) and PSP( 1,... , 1; 0) are empty, PSP(ci,.. ., c n ] 1) 
is the set of pointed sets {1 ,..., i,..., n}, pointed in a i satisfying 
Ci = 1, and PSP(c\, ..., c n \ 0) is the set {{1,... , n}}. 

• The composition of a (possibly pointed) set E\ in the element x of 
the (possibly pointed) set E 2 is: 

if E 2 is pointed in x: the set E\ U E 2 — {x} pointed in the pointed 
element of E\ if there is one, or is not pointed otherwise, 
if E 2 is pointed in an element y and x 7 ^ y: the set E\ U E 2 — 
{x} pointed in y 

otherwise: the non-pointed set E\ U E 2 — {x}. 

We keep the same notation PSP for the operad and the underlying species. 

The semi-pointed partitions admit the two following equivalent defini¬ 
tions. 

Definition 2.2. Let V\ and V 2 be two sets of cardinality p and t. A semi- 
pointed partition of (Vi, V 2 ) is a partition of Vi U V 2 = (Pi ,..., Pk ) such that 
to each part Pj is associated an element of PSP(V\ fl Pj, V 2 fl Pj). 

An alternative definition is that a semi-pointed partition is a partition of 
V\ U V 2 such that each part in the partition satisfies: 

• If all elements in the part belong to Vi, the part is pointed in one of 
its element, 
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• If all elements in the part belong to V 2 , the part is not pointed, 

• If some elements in the part belong to V\ and other to V 2 , the part 
can be not pointed or pointed in one of its elements belonging to V\. 

A (n,p)-semi-pointed partition is a semi-pointed partition of V = {1 ,n} 
with V\ = {1,... ,p} and V 2 = {p + 1,..., n}. 

We will write in bold the pointed element in each part. 

Example 2.1. The set of (3, 2)-semi-pointed partitions is the following: 
{1}{2}{3}, {1}{2, 3},{1}{2, 3}, {2}{1, 3}, {2}{1,3}, {3}{1,2}, {3}{1,2}, 
{1,2,3}, {1,2,3}, {1,2,3}. 

Let V be a finite set. The set of semi-pointed partitions on V = V\ U V 2 
can be endowed with the following partial order: 

Definition 2.3. Let P and Q be two semi-pointed partitions. The partition 
P is smaller than the partition Q if and only if the parts of P are unions of 
parts of Q and the pointing of parts of P is "inherited" from the ones of Q, 
meaning that if a part p of P is union of parts (qi ,..., qk) of Q, then the 
pointing of p is chosen in those of the given that if one of the qi is not 
pointed, the part p can be not pointed. We will say that we merge the parts 
(<?i, • ■ • Tin) into p. 

Example 2.2. With V\ = {1,2,3} and V 2 = {4,5}, the semi-pointed parti¬ 
tion {1, 2}{3,4}{5} is smaller than the semi-pointed partition {1, 2,3,4}{5} 
but cannot be compare to the semi-pointed partition {1, 2, 3,4}{5}. 

Remark 2.1. When the semi-pointed partitions are viewed as partitions 
decorated by the coloured operad PSP , the definition of the associated 
partial order can be seen as a generalisation of the order defined on partitions 
decorated by an operad to coloured operad: if P and Q are two semi-pointed 
partitions, with P smaller than Q, and if a part p of P is union of parts 
(< 71 ,..., q n ) of Q , the element of PSP(p nV\,pr\ V 2 ) chosen as a decoration 
of the part p is chosen in the composition of the decorations. 

We denote by II yy the poset of semi-pointed partitions of V = V\ U 
V 2 bounded by the addition of a least element 0 and n n)P the poset of 
(n, p)-semi-pointed partitions bounded by the addition of a smallest element 
0. The maximal intervals in n„ jP whose least element is pointed are all 
isomorphic: we write the maximal interval in n n p whose least element 
is pointed in 1. We also write for the maximal interval in whose 
least element is not pointed. The partition whose parts are all of size 1, 
endowed with the unique way to point the parts, will be denoted by 7 Ty ) v 1 ■ 
It is the greatest element of II yy. 

Let us remark that two semi-pointed partitions P and Q can be in several 
different posets Ilyy ■ If the partition P is inferior to the partition Q in 
one of these posets, then it is the case in all other posets containing these 
two elements: the order between these elements does not depend on the 
underlying sets V] and V 2 . 
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Remark 2.2. The poset II®, 0 is the poset of partitions of {1,... n}. 

The posets II n ,n and ^n,n-i are two posets isomorphic to the pointed 
partition poset. This isomorphism comes by definitions for II n<n and by 
identifying non pointed parts with parts pointed in the last element n for 
IIn,n— 1 • 



Figure 2. Poset n 3) i. 


2.2 Cohen-Macaulayness A poset P is totally semi-modular if for any 
interval / in P, and for any elements x, y in I which cover an element z in /, 
then there exists an element t in I covering x and y. It follows from |BW83| 
that any bounded, graded totally semi-modular poset is Cohen-Macaulay, 
i.e. has its homology concentrated in the highest degree. We then prove the 
following proposition by total semi-modularity: 

Proposition 2.3. The duals of the posets II n , p , II® p and II^ p are totally 

semi-modular and thus the posets II n , P , II® p and n^ p are Cohen-Macaulay 
(by BW83 . Corollary h.2]). 

Proof. Let [a, b] be an interval of the dual H n , p of n np . The greatest element 

of is denoted by 1. Let us suppose that there exist three elements t, x, y 
in [a, b] such that x and y cover t and such that x is different from y. We 
have to show the existence of an element z in [a, b] covering x and y. 

If x and y have only one part, b = 1 and the elements x and y are covered 
by b, so we can choose z = b. 

Otherwise, we can consider that x is obtained from t by merging the parts 
pi and p 2 of t with a pointed element e x , if the part is pointed. The element 
e x , if it exists, can be the pointed element of pi, if it exists, or the pointed 
element of P 2 , if it exists. We can also consider that y can be obtained by 
merging the parts p 3 and pi of t with a pointed element e y , if the part is 
pointed. The element e x , if it exists, can be the pointed element of p 3 , if it 
exists, or the pointed element of p^, if it exists. In the following, "choosing 
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the element e x for a part p", will mean that either e x exists and e x is pointed 
in p or that p is not pointed. 

• First case : The parts p \, P 2 , P 3 and p 4 are pairwise different. 

Then, we consider the element z obtained from t by merging p\ 
and P 2 and choosing the pointed element e x for the union of the 
parts, and by merging p 3 and p 4 and choosing the pointed element 
e y for the union of the parts. This element z can be obtained from 
x by merging p 3 and p 4 and choosing the element e y for the union 
of parts and from y by merging p\ and P 2 and choosing the element 
e x for the union of parts: z thus covers both x and y and belongs to 
the interval [a, b\. 

• Second case : The parts p \, P 2 , P 3 and p 4 are not pairwise different. 

Then, up to a renumbering of parts, we can consider that p\ and 
P 4 are equal. Note that there cannot be more than two equal parts 
as x and y are different and parts P 2 i-i and p 2 i are also different, 
for i € {1,2}. Let us now find an element covering both x and y. 
The underlying partition of such an element will be obtained from 
t by merging p\. P 2 and P 3 in one part. We now have to choose a 
compatible pointed element for this new part in order to cover x and 
y and to be inferior to b. 

On the one hand: If b 7 ^ 1 and the pointed element of one part in 
b comes from a pointed element in a part p t of p, as b is greater 
than x and y, the three parts p\, P 2 and P 3 are in only one 
part of b, pointed in e p . We then choose 2 to be the partition 
obtained from t by merging the parts p\, P 2 and P 3 and by 
choosing the pointed element e p . The partition z covers x and 
y and is smaller than b. Indeed, e p can be chosen as the pointed 
element for the union of p\ U P 2 and P 3 in x and for the union 
of P 2 and pi Up 3 in y. Moreover, the parts of b can be obtained 
as union of parts of z. 

On the other hand: Otherwise, we can choose the element z ob¬ 
tained from t by merging the three parts p\ , P 2 and P 3 and 
choosing their pointed element as follows: 

— If x and y both have inherited of the pointed element in 
p \, z inherits of it. 

— Otherwise, if x or y has inherited of the pointed element 
in pi, for i 7 ^ 1 , z inherits of the pointed element in p t . 

□ 

We study the unique non trivial homology group associated to semi- 
pointed partition posets in the following section. 

3 Homology of the semi-pointed partition poset 

We now apply the result fL9l of section FOl to semi-pointed partition posets. 
In the unbounded poset of semi-pointed partitions on (Vi, V 2 ) n^vi, a strict 
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/c-chain (resp. /c-multichains) with multiplicity is a strict /c-chain (resp. k- 
multichains) in one of the maximal interval of the poset. It is equivalent to 
the data of ( Chk , min), where min is a partition in only one part of the poset 
and Chk is a strict chain (resp. multichain) of the poset whose elements are 
greater than min. 

For k > 1, we denote by: 

• C 9 the species of /c-multichains in semi-pointed partitions posets 

• C l k the species of /c-multichains with multiplicity in semi-pointed par¬ 
titions posets 

The generating series and cycle index series associated to these species 
are respectively given by C 9 k , C k and Z k and Z(,. 

Hence, applying Proposition 11.91 we obtain: 

Proposition 3.1. The action of& p x & n - p induced on the unique homology 
group of the poset n niP is given by the opposite of the value in k = — 1 of 
the polynomial Z 9 k . The action of & p x & n - P induced on the direct sum of 
the homology of maximal intervals in the poset n n p is given by the value in 
k = —2 of the polynomial Z l k . 

The aim of this section is then the computation of the dimension and the 
action of the symmetric groups on the unique non trivial homology group 
of n np . 

3.1 Relations between species Let k be a positive integer. 

We will need the following auxiliary species: 

• C k , the species which associates to (Vi, V 2 ) the set of /c-multichains in 
nyiUV 2 ,Vi! whose minimum is a partition with only one part, which 
is pointed, (called /c-pm-multichains) 

• C k , the species which associates to (Vi, V 2 ) the set of /c-multichains 
in nviuV 2 ,Vi) whose minimum is a partition with only one part, which 
is not pointed (called /c-um-multichains). 

The generating series and cycle index series associated to these species are 
Cl, and Zl and Z*. 

The species are linked by the following relations. 

Proposition 3.2. The species C k , C k , C 9 k and C l k are linked by: 

C* = C*_\ x E o (c*_, + C k _^j , 

C, x = (E-l)o C k _ x x E o C k _!, 

C£ = (E-l)o(c2+C£), 

Cjt-i = ■ 

Proof. • Consider a /c-pm-multichain. Then, the element e following 

this minimum in the chain has a pointed part whose pointed element 
p is pointed in the minimum of the chain, and other parts pointed 
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or not. Forgetting the minimum in the chain and splitting parts of 
the partition e, we obtain a ( k — 1)-pm-multichain, whose minimum 
is pointed in p and a (eventually empty) set of (k — l)-multichains, 
whose minimum has only one part, pointed or not. 

• Consider a k-u m- multi chain. Then, the element e following this 
minimum in the chain has at least a non-pointed part. Forgetting 
the minimum in the chain and splitting parts of the partition e, 
we obtain a non-empty set of (k — l)-um-multichains and a set of 
( k — 1)-pm-multichains. 

• Consider a fc-multichain. The relation is obtained by splitting parts 
in the minimum of the chain. 

• Consider a fc-multichain with multiplicity ((ai,..., a*,), m) of semi- 
pointed partitions in a maximal interval [m, Ttv.Vi ] of the unbounded 
poset. We obtain a k + 1-multichain by adding at the beginning of 
the chain the partition m in one part bounding the interval. The 
unique part of the partition m can be bounded or not. There is then 
a one-to-one correspondence between the pairs ((ai,..., a^),m) and 
the chains (m, a \,..., a &). The chain (m, ai,..., a &) is a (k + 1)- 
multichain whose minimum has only one part. 

□ 


3.2 Dimension of the homology of the semi-pointed partition 
poset We now want to compute the dimension of the unique homology 
group of semi-pointed partition posets and of their maximal intervals. We 
use the relations between species of Proposition 13.21 these relations imply 
relations between generating series which are written in the following propo¬ 
sition. These relations will give us closed explicit formulae for the dimension 
of the homologies. These relations are true for all positive integer k. How¬ 
ever, the coefficient of series C*, C k , C| and C l k are polynomial in k: the 
relations are then true for all integers. 

Proposition 3.3. For all integers k, the generating series C*, C k , C g k and 
C[. satisfy the following relations: 


(13) 

c; = c;_, x e °:-i+ c t 

(14) 

Ci = e°- ( e C ‘-> - ( 

(15) 

C» = exp(cj. + C£)- 

(16) 

<4-1 = c; + c t \ 


Computing the first terms, we obtain: 


Proposition 3.4. The series C*_ 1 and C g _ 1 are linked by: 


( 17 ) 


x = C*_ 1 (l + C g _ 1 ),(a) 
y = C g _ x + 1 - e c -K(b) 
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p 

t 

0 

1 

2 

3 

4 

5 

0 

0 

1 

2 

5 

15 

52 

1 

1 

3 

8 

25 

89 

354 

2 

3 

10 

35 

133 

552 

2493 

3 

10 

41 

173 

768 

3637 


4 

41 

196 

953 

4815 



5 

196 

1057 

5785 




6 

1057 

6322 





7 

6322 







Table 1. Number of semi-pointed partitions in Ii ntP 


first compute C* and Cf. Let us recall that the coefficient of 
(resp. Cf) corresponds to the number of 1-pm-multichains (resp. 
1-um-multichains), on a set of "pointable" elements of size p and a set of 
"non-pointable" elements of size l. There are p such elements in the pointed 
case of C* and 1 if t is positive, 0 otherwise, in the non-pointed case Cf. 
We thus obtain: 

C* = xe x+y and Cf = e x+y - e x . 

Using relations between generating series m and (1141) . we obtain: 


Proof. We 

pW. m '“'l 


(18) 


xe x+y = C*e c * +c o 
gC+y — q x = e c o+C 0 — e cj _ 


These equations imply the following functional equation which uniquely de¬ 
termines C*: 


xe x+y = C' 0 ( e x+y -e x + e c * 
Solving this equation and reporting it in [TH1 we obtain: 


C* = x and Cq = y. 

These values together with (113(1 and (|14ft for k = 0, with eliminated 
thanks to (fl5l) . give the relations of the proposition. 

□ 

p ^ 

Remark 3.1. The coefficient of in the series Cf gives the number of 
semi-pointed partitions in Ii ntP . This series satisfies: 

Cf = exp ((x + l)e x+y - e x ) - 1. 

We summarize in Table [T] the first values for this series. 

The first line corresponds to the case of partitions of a set of size n: 
this cardinality is given by the n th Bell number B n . The first column l = 
0 corresponds to the case of pointed partitions which are enumerated by 
e;,o Q(n- P y. 
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Equations (fTTj) give the following equation for C*_]: 

(19) x = C , _ 1 (y + e c -i). 

We now use Lagrange’s inversion theorem, which can be found in [StaOll 
Theorem 5.4.2, Corollary 5.4.3] for instance, to obtain the result. 


Theorem 3.5. Let V\ be a set of cardinality p and V 2 be a set of cardinality 
£. The sum of dimensions of the unique homology group of every maximal 
interval, whose minimum has a unique part which is pointed, in the semi- 
pointed partition poset over V\ and V 2 is given by: 


ip + £ — 1 )! 


ip + ty 


-1 


ip - !)• 

The dimension of the unique homology group of the augmented poset of 
semi-pointed partitions over V\ and V 2 is given by: 

{ _ 1)P +e-i iP+^-y\ p +1 _ 1)P -1 


The sum of dimensions of the unique homology group of every maximal 
interval in the semi-pointed partition poset over V\ and V 2 is given by: 

(_l) P +l-i (p + l- 1)! + p . 

p\ 


Proof. • Let us now compute the coefficients of Cl 1 . We apply to (fl9l) 

Lagrange’s inversion theorem with F{x ) = x {y + e x ). We get: 

rP / F) \ p- 1 / 1 \p 




P> 1 


P\ 


dz) 


y + e z J Z= Q 


where f(z ) z= 0 stands for the value in z = 0 of the map f{z). The 
computation of the derivative, using Binomial theorem, gives: 

dy-W 1 y v- (~p\_jt ( d y~ l 

£ 


dz) 



,y + e z ) 

We hence obtain the following equation: 


y [ Yz 


a z(-p-l) 


-) 

dz) 


p -1 


1 


v + e >, =E(-D p+< 

V + e. J z = 0 ^>0 


-1 ip + £- 1 V-y £ 

ip- 1 )! £\ 


(p + £) 


p -1 


The result immediately follows from this equation. 

• The second equation follows from Lagrange’s inversion theorem with 

P Z 

Hfx) = y — 1 + e x using (flTD fbL The coefficient of the series 

p—1 l 

we want to compute is then given by the coefficient of ) p _iy[\ in: 
ff ' w (^))' = e ‘ fe+eirP ' 

• The third equation is obtained thanks to the differential equation of 
the following lemma: 
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Lemma 3.6. The generating series C l _ 2 and C*_i satisfy the fol¬ 
lowing differential equation: 


dC l _ 2 
X dx 


X ~d^T 


+ y 


dC 9 _ x 

dy 


Writing C l _ 2 = T, p >o,e>o,(p/)^(o,o) a p,e^T > the above differential 
equation of Lemma 13.61 implies the following relation, for all p > 

o,e>o,(p,e)?(p,oy. 

(d -\- £ — 1 )! i 

pa P ,e = - [p- ]_)! VP + ^ ( p + 

The result immediately follows. 

□ 


We now prove Lemma 13.61 used in the proof above. 


Proof of Lemma \3.b\ Using (fTUD . we get: 


dC l _ 2 dClj dC*! 

= X — -1- x- 


dx dx dx 

The lemma is then true if and only if the following equality holds: 


dC •_! 

V ~di~ ~ X dx ' 

To obtain this equation, we differentiate Equation (ITU with respect to x 
and y. We obtain: 

dC*_ 1 _ -yCf, 

V dy y + e c-- 1 + C f ie c -i 


and 

dCf 1 _ 1 

dx y + e c -i + C^e 0 -* ’ 


We also differentiate Equation (fTTjl lbl with respect to x. We get: 


dCf v 

dx 




-1 _ pC'i+C^! 


However, according to Equation (1171) (b). we have e - 1 — e - 1 = — y 

and according to Equation (fT71) (a). we have e -0 - 1 ” 0 - 1 = —y 1 , hence the 
result. 


□ 
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3.3 Action of the symmetric groups on the homology of the semi- 
pointed partition poset The permutation of the elements of V\ U V 2 in¬ 
duced by an element of ©Vi x &y 2 implies a permutation of semi-pointed 
partitions with the same number of parts. This permutation preserves the 
order and then induces an action on the homology of the semi-pointed parti¬ 
tion poset on V\ and V 2 . The equations on species of Proposition 13.21 enable 
us to compute this action. 

Theorem 3.7. Let a be a permutation of &y 1 x &y 2 with A* i-cycles on V\ 
and jij j-cycles on Vj. The character for the action of the symmetric groups 
on the sum of homologies of the maximal intervals whose least elements are 
pointed is given on o by: 

(20) ((-l^.+l"- 1 (Al ( + ~, 1)! (At + W ) A --‘) 

x P(-l)«+>-- l (A|+ f , ~ 1)! A a y 1 (-a, A, + (A, + Mi )(A,) , 

l> 2 * 1 ' 

where a m = Y,n\m n i^n + 9n)- 

The character which evaluated in t = 0 gives the action of the symmetric 
groups on the sum of homologies of the maximal intervals, and which eval¬ 
uated in t = 1 gives the action of the symmetric groups on the augmented 
semi-pointed partition posets, is given on o by: 


( 21 ) 

7 (am - g m ,t) Xrn ~ l 


m An 


Xm T 9m 9m,t 
. /Im , 


9m, t) 


X m T 9m 9m, t 1 


Mm 


where the sum runs over the integers m such that X m + 9 m > 0, a m = 
Y^n\m n {^n + 9n), 9 is the usual number theory Mobius function and g rn .t = 
±Zk\mT(k)t m / k . 

The evaluation in t = 0 of the preceeding character, which corresponds to 
the action of the symmetric groups on the sum of homologies of the maximal 
intervals, is given on a by: 


(22) ^(- 1) ^ + ^-i^^-i ^ n )(Aj+^ 1)1 [A n (l - n) + an]) x 

II (-l) Am+ ^~ 1 m^a^~ 1 (A,n + ~ X m [m( X m + 9 m ) - a m ] 

m>n Am ' 

Am m >0 

where a m = Sn|m n (An + 9n), 9 is the usual number theory Mobius function 
and n = min{m|a m = m(X m + 9 m )}. 
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Proof. (1) According to the equations of Proposition [321 the cycle index 
series of the species C* 1 satisfies: 

Pi = Z’+i + EoZ m __i), 

where the cycle index series of E is exp(J] fc>1 ££■). 

We want to compute the coefficient of n, j in Zl l5 hence 

the residue: 


I = 


z -i n 


dpi dqj 

-Ai+l /j.j+1 

i.j> 1 Pi Qj 


We use the change of variables zi = pi o Z* 


Then zi satisfy: 


Pi = zi \qi + exp Y 


Zkl 


K k> i 


and we obtain: 

I= ! z1 n [j 

i>i,j \ 

We compute 


« + exp (£*>i ^) + exp (£*>i dqi 


(% + exp (Efc>i+)) 


Ai+l 


di 


w+i 


dzj 

Xj+l 

Za 




(« + exp (Efe>i + 


\ A/+1 


9T 


= exp I ^ ^(-AI — Mi) 


ifc>i 


Hence, the result (12UD . 


(2) To obtain this result, we have to compute the coefficient of ]+-, P^Qj 1 
in 

E o iZ z _ 2 — 1 
t ‘ 

We recall the notations of Example 11.41 : the cycle index series of op- 
erad Comm is equal to the cycle index series E — 1 and its inverse for 
the substitution is operad Lie. Using relations between species es¬ 
tablished in Proposition 13.21 we obtain the following equality, stated 
in term of cycle index series. 


Comm otZ* 


-2 


t 


= Comm otT, Lie o ( q\ + Comm oZ* 1 ) 


The substitution Comm otE Lie is computed in |Get95| . We then 
have to compute the following residue 

\ \ 9l,t 


1 


t 


7 /nh + exp(£T° Z - 


n 


dpidqj 


Ai + l +/+1 ’ 

ij Pi Qj 
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where g^t = j J2k\i p(k)t l ^ k , with // the usual Mobius function of an 
integer. 

We use the change of variable zi = pi oZ*_ 1 of the precedent point. 
We then use Newton binomial series and integrate with respect to 
the variables qi. 

Then, denoting a n = J2k\n k(\k + Hk), we obtain 

riexp ((-a / - w)^r)=n-p 


and 


n (x p 

k,l 



We use these equalities to reorganize the terms in the integral and 
use the development of the exponential to integrate with respect to 
the variables z m . 

(3) We evaluate the preceding result in t = 0. Therefore, let us remark 
that when n is chosen such that n( \ n +Pn) = ot n , the term associated 
with n in the product ( 1211 ) is : 


f-Ln 1 

(-1) a " +m "-i (a n - g n ,t) Xn ~ l g n ,t( A n (l - n) + a n ) (A n + k- g nj t) 

k= 1 

This term is divisible by t and the limit of ^4 when t tends to 0 is 
P&l, We thus obtain the result. 

n 

□ 


Remark 3.2. When X m = 0 for all m, we obtain the character for the action 
of the symmetric group on the homology of partition posets, computed by 
R. Stanley [St a82| and P. Hanlon [Han HU , which was linked with the operad 
Lie by |Joy8 6| and [lFre04| (see also [Fre04| for more bibliographical details). 

When p m = 0 for all m, we obtain the result of F. Chapoton and B. 
Vallette [CV06] on the homology of pointed partition posets : the character 
for the action of the symmetric group is linked with the operad PreLie. 


4 Incidence Hopf algebra 

We apply in this section the construction detailed in |Sch94j of W. Schmitt 
of an incidence Hopf algebra associated to a family of posets satisfying some 
axioms. We then compute the coproduct in this Hopf algebra to identify 
the studied Hopf algebra with an Hopf algebra of generating series, which 
will enable us to compute some characteristic polynomials. 

4.1 Generalities on incidence Hopf algebra All the definitions re¬ 
called here are extracted from the article of W. Schmitt |Sch94| . 

A family of intervals V is interval closed, if it is non-empty and, for all 
P € V and x < y € P, the interval [x, y] belongs to V. An order compatible 
relation on an interval closed family V is an equivalence relation ~ such 
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that P ~ Q if and only if there exists a bijection (f> : P —> Q such that 
[Op,x] ~ [Oq,</>(x)] and [x, lp] ~ [(/>(x), 1 q], for all x € P. Isomorphism of 
posets is an example of order compatible relation. 

Given ~ an order compatible relation on an interval closed family V , we 
consider the quotient set V/ ~ and denote by [P] the ~-equivalence class of 
a poset P € V. We define a Q-coalgebra C(V) as follow: 

Proposition 4.1. |Sch94l Theorem 3.1] Let C(V) denote the free Q- module 
generated by V/ ~. We define linear maps A : C(V) —>• C(V) (g> C(P) and 
e : C{V) -I Q by: 

A[P] = ^2 [Op, x] <g) [x,l P \ 

xeP 

and 

e[P\ = 5|p|,i, 

where S t j is the Kronecker symbol. Then, C(V) is a coalgebra with comulti¬ 
plication A and counit e. 

The direct product of posets Pi and P 2 is the cartesian product Pi x P 2 
partially ordered by the relation (xi,X 2 ) A ( 2/1 7 2 / 2 ) if and only if Xi < yi in 
Pi, for i = 1,2. A hereditary family is an interval closed family which is also 
closed under formation of direct products. Let ~ be an order compatible 
relation on V which is also a semigroup congruence, i.e., whenever P ~ Q 
in V, then P x R ~ Q x R and R x P ~ R x Q, for all R £ V. This 
relation is reduced if whenever |P| = 1, then PxP~PxP~P: all trivial 
intervals are then equivalent and yields to a unit element for the product on 
the quotient. These hypotheses ensure that the product will be well defined 
on the quotient. The obtained unit is denoted by v. An order compatible 
relation on a hereditary family V which is also a reduced congruence is called 
a Hopf relation on V. Isomorphism of posets is a Hopf relation for instance. 

Proposition 4.2 ([ iSch87] ). Let r^i be a Hopf relation on a hereditary family 
V. Then HfiP) = (C(V), x, A, n, e, S) is a Hopf algebra over Q. 

4.2 Description We now consider maximal intervals in the dual n* p of 
the semi-pointed partition poset n n p . Using the notations introduced in the 
first section, we will write 7r° for 7r° or tt* . We denote by 7r njP the least 
element of 7r° p , whose parts are of size 1 and M° p the greatest element in 
only one part. 

The following proposition ensures that the family T of direct product of 
maximal intervals in a semi-pointed partition poset is a hereditary family: 

Proposition 4.3 (Intervals in semi-pointed partition posets). Let p be a 
semi-pointed partition in the poset vr° p . The interval [p; M" p ] in n° is 
isomorphic to a poset of semi-pointed partitions u where j is the number 
of parts in p and l is the number of pointed parts in p. 

The interval [vr n ,p]p\ is isomorphic to a product of semi-pointed partitions 
poset with a factor t :^ for every pointed part of p of size nj with pj 
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elements pointed in n n/p and a factor 7r° p . for every non-pointed part of p 
of size nj with pj elements pointed in ix n ^ p . 

We consider the relation = given by P = Q if P and Q are isomorphic 
and if the number of pointed and non pointed parts are the same in the 
greatest and least elements of P and Q. This relation is a Hopf relation. 
Considering the hereditary family T and the Hopf relation = , we can apply 
the construction of W. Schmitt presented in [Sch94j . and recalled in the 
above section, to obtain an incidence Hopf algebra X. This family is an 
algebra over the set of maximal intervals in semi-pointed partition posets. 


4.3 Computation of the coproduct Let us describe now more pre¬ 
cisely the coproduct in X. Using the decomposition of intervals described in 
Proposition 14.31 we obtain the following description of the coproduct: 


A «,4 = £ E £ 

j=lm,...,nj>l, pi,—,Pj>0 

ELi n ‘= n E-=i p*=p . 0i ^ Pi > 

°-I2i =l 


01 ,. 


■jOjG{ 0 ; 1 } 


n „ 1 [ 


7r. 


ni,Pi 


' 7T 


i— 1 


i-EL 




where c° p is the number of partitions having j parts, of size n±,... ,nj, 
with p\.... ./Pj elements in each part pointed in 7r niP and with the ith part 
pointed if Oj is 1 and non pointed otherwise. 

Counting the numbers of partitions in c° p gives the following theorem: 


Theorem 4.4. The coproduct in the incidence Hopf algebra X of semi- 
pointed partition poset is given by: 


(23) 


A 


( K+i,k \ 

\l\{k~o)\) 


p 

= e e n 


P+q> 1 (liM) i=1 


liKki - 1)! 


P+Q 

n 


i=p +1 


7T° 

I'j —k, - k; 

li\ki\ 


7T U 

n p+q.p 

q\(p-o)V 


where the second sum runs over the p+q-tuples (l\,..., l p+q ) and (fci,..., k p+q ) 
satisfying l \,..., l p ^ 0, l p + 1 , • • •, lp+ q ^ 1, Ei=i ^> k \,..., k p i :> 1, 
k p ~ )-i, • • •, k p + q 0 and Ei=i ki — k. 


Proof. In the non pointed case (o = 0), the coefficient c° p is given by: 

kinuUh 

n?=i kf.lilplql' 

Indeed, we make p + q packets of elements and the first p packets have to 
be pointed. For the pointed case (o = 1), to ensure that the greatest part is 
pointed, for instance in 1, we fix that the first packet is pointed in 1. The 
coefficient c° p is then given by: 

( k - mn^ki 

(fe! - l)!n P i=2kiUi\p\q\' 
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□ 

4.4 Computation of characteristic polynomials of maximal inter¬ 
vals in the poset We now give an interpretation of the computation of 
the coproduct in the previous subsection. This interpretation will help us 
computing characteristic polynomials. 

Proposition 4.5. The incidence Hopf algebra T of the family of semi- 
pointed partition posets is isomorphic to the Hopf algebra structure on the 
polynomial algebra in the variables (a£ ;)fc,;>i, o e{ 0 ,i} given by the composition 
of pairs ( F,G) of formal series of the following form: 

k 1 

„ v-v n x y 

F = x+ 

l,k >l L - 

k 1 

rp r ' / n 

G = y+ 

i,k >i K - L - 

As a corollary, the Mobius numbers of the intervals 7r° and 7r* p are 
respectively the coefficients of A and B , where (A, B) satisfy: 

(e B - l) e A = x 

Ae A+B = y. 

By comparison with equations of Proposition 13.31 we obtain an other 
proof that A = C* 1 and B = 

We recall the definition of the characteristic polynomial of an interval P 
whose minimum is denoted by 0 and whose maximum is denoted by 1: 

Y, h(d,x)t rk(i) ~ rk{x) , 

x£P 

where rk(x ) is the rank of x, i.e. the length of the longest chain between 0 
and x. 

The characteristic polynomials y* and y x of p and 7r° are then given 
by: 


. (e tc -i - l)e tc -i 

X =- 1 - 

y x = C^tiC^+Cf,) 

The above relations implies the following proposition: 

Proposition 4.6. The characteristic polynomial of the interval 7r^ p is given 
by: 

P+i 

(t ~ 1) (i -P-T) p ~ 2 n (*“*)■ 
i=p +1 


(24) 
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The characteristic polynomial of the poset n rtjP is given by: 

p+e 

(25) (t-p-ef - 1 n («-<)■ 

i=p +1 

T/ie characteristic polynomial of the poset II rhP is given by: 

p+C p+C 

(26 ) txit-p-iy - 1 n (t-v-ii-p-iy - 1 n (1-i)- 

i=p -\-1 i=p+l 

Remark 4.1. The obtained characteristic polynomial is linked with the cycle 
index series [21] computed previously. 


Proof. • We use the following relation between C1 1 and C* l5 obtained 

from Proposition 13.31 


(27) 


e c -i+ c -i=y + e c -i. 

Then, the coefficient of x l y p in y* is given by the following residue: 

c», ^ dx dy 

X P+l yl +1 ' 

obtain: 
dz dy 


I = 
I = 


1=11 c Uiy + e^-1 

ibst 
z(y + e z Y 


We use the substitution z = C* 1 to obtain: 


(y + e z ) p+1 


((:y + e z ) + ze z ) 


gP~\~ 1 


+ [f*v+ 


z t+l yl+l 


We expand (y + e z )* p and (y + e z Y p 1 and take the coefficient 
of y . The integral / is then given by: 

dz 


I = 


t ~ p\ (t—p—£) z YfL 


z p 


+ 


t ~ p ~ l \ e <,t-i-p) z _ 


zP 


-i' 


As f e az jff = (n-i) T ) this gives the result. 

• The generating series S of such characteristic polynomials can be 
seen as a generating series in t whose coefficients are generating 
series in x and y. Then, the coefficient of t^ 1 is the sum of Mobius 
numbers of partitions of II n , P in p parts, weighted by ^rfr- We thus 
obtain the relation: 

t(c*_ 1+ c^) _ x 

S = - --. 

t 

The result is obtained by applying Lagrange inversion formula to 
this relation. 

• The characteristic polynomial of H n .p is divisible by (t — 1), as the 
poset is bounded, and only differs from tS by its constant term. 

□ 
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